//
//  ProblemMS1721.swift
//  TestProject
//
//  Created by 毕武侠 on 2021/5/10.
//  Copyright © 2021 zhulong. All rights reserved.
//

import UIKit

/*
 面试题 17.21. 直方图的水量
 给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。

 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。
 示例:
     输入: [0,1,0,2,1,0,1,3,2,1,2,1]
     输出: 6
 */
@objcMembers class ProblemMS1721: NSObject {
    func solution() {
        print(trap([0,1,0,2,1,0,1,3,2,1,2,1]))
    }
    func trap(_ height: [Int]) -> Int {
        if height.count <= 2 {
            return 0
        }
        
        var list = height
        var minValue = Int.max
        var n = 0       // 层数
        while n <= minValue {
            
            for num in list {
//                if list[num - 1] < list[num], list[num] < {
//                    <#code#>
//                }
            }
            n += 1
        }
        
        var result = 0
        
        return 0
    }
}
